class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==1){return strs[0];}
        if(strs.size()==0){return "";}
        string pivot=strs[0];
        string res;
        for(int i=0;i<pivot.length();i++){
            for(int j=1;j<strs.size();j++){
                if(strs[j][i]!=pivot[i]){
                    return res;
                }
            }
            res=res+pivot[i];
        }
        return res;

    }
};